package 极大极小游戏;

/**
 * @Program:IntelliJ IDEA
 * @description:
 * @author:香蕉你个啵娜娜 l.h-p@qq.com
 * @create:2023-01-15 22:02
 **/

public class Solution {
    public int minMaxGame(int[] nums){
        int n = nums.length;
        if (n==1){
            return nums[0];
        }
        int[] arr=new int[n/2];
        for (int i=0;i<n/2;i++){
            if ((i&1)==0){
                arr[i]=Math.min(nums[2*i],nums[2*i+1]);
            } else {
                arr[i] = Math.max(nums[2 * i], nums[2 * i + 1]);
            }
        }
        return minMaxGame(arr);
    }
}
